New restaurants, hidden gems, the chillest beaches and more