If there is adequate time, a visit/stay at Paxoi Island would be great. I daily visit is not recommended though, at least 3 days is needed.

West Coast is full sandy beaches where someone can stay until the sunset. Many of these have beach bars the more famous are in Agios Gordis & Glyfada Bays.

For SeaFood try Fisherman's at Agios Georgios Pagon Bay, North West.

Adventure... actually is everywhere, go for it! / VS