Solo traveler, I was in Cozumel this time last year, diving with Tres Pelicanos and staying at Quinta Suites. I liked both, and might do exactly the same thing again. But I wanted to at least consider other options. One thought was to stay closer to the marina instead of taking the shuttle...