We hit Tobacco Bay right at the end of April. It was closed! No restrooms, couldn't rent anything, no concessions - Nada. Turns out it opens May 1. Kind of made it a much less successful day than we had hoped for. We wanted to snorkel, but with no equipment available that was out of the question, so we laid on the beach a while and just left.
Probably a perfect place in June, but in April almost a waste of time. The water and air were both a little cold. Our fault naturally so I can't ding Tobacco Bay for our mistakes.
Not a bad walk from the town where the bus lets you off. No need to take a taxi here at all.
We will try again on our next Bermuda visit - as long as it is May - September time frame.