In researching Puglia's many beaches & coves, it seems the best way to reach many of them is from the sea. I'm looking for recommendations for a small half-day boat tour for 5 people - preferably one that won't break the bank. I'm also open to guided kayak tours.
Locations: Near Nardo' on the Ionian Coast, near Ostuni on the Adriatic Coast, or the Gargano peninsula.