History, beaches & the best spots to eat