I just returned from Maui and Makena State Park was really nice for tailswimming - it was pretty rough and choppy on most of the island, but Makena is in a bit of protected cove. It's perfect!