Yannis's Place is right on the water (not beach) in town. Great place to stay.