Here are some go-to beaches for parading around in your birthday suit and getting that all-over tan. Orient Beach, St. Martin St. Martin consists of two countries, The Netherlands and France.