You have arrived at the cruise ship terminal at the capital city of St. George’s. Grenada is small: only 135 square miles with a population of about 112,000. So, you can explore much of the Spice Island in a day by following this travel guide. Or pick a couple of spots and savor your time on this tropical gem. Grenada is encircled by the Atlantic Ocean and the Caribbean Sea. The sovereign state is the southernmost part of the Lesser Antilles and less than 150 miles north of mainland Venezuela.