The huge group of hens danced on a deck overlooking the stunning ocean as they soaked up the tropical sun while celebrating the Spice Girl