Hi I am a regular visiter to Chalkidiki and are please to let you know there is plenty of local travel shops selling all the trips at good prices, including boat trips, they run two main trips one full day and one sunset/evening. please let know if I more help.