The closest beach to Costa Maya cruise port is Mahahual Beach. And, lucky for you, it's also one of the best in the region. Mahahual adjoins Costa Maya cruise port and there are regular shuttles and taxis that can transport you the short distance between the two. If you're more active, you can walk.