Costa Maya is beautiful. If you want to be out of town and more privacy, stay there. If you want to be close to everything in town, then stay in town. Use Island Ferry to get to Costa Maya if they won't pick you up and to and from town, they run until 2am on Wed, Fri, Sat.