Note to @Spencer71
Do consider a private (small boat) charter for about 5 or 6 hours to the Baths and cruise etc..
We (a party of 6) did this and it took all the timetable, taxi, queueing angst away and we enjoyed the day.
This was 7/8 years ago paying about $800 all in, plus entry fees. Which included rum, sodas, beers and a light chicken salad lunch.
Best to consult the inter-web for current charters and prices. Also, in no doubt CC members will give their recommendations.