It's been ages since I've been to Grenada, but I keep trying to figure out a comeback. If I were to come back, I would look at the beaches on the southwest side of the island (Grand Anse, Morne Rouge (BBC Beach), L'anse Aux Epines). If my budget allowed, I would stay at La Luna -- it just looks dreamy. I've stayed at True Blue, which was less luxurious, but had everything you might need on site: restaurant, bar, pool, etc.