There are many cities that I feel like I left a little piece of my heart in, but Puerto Vallarta was something special. I have been to Mexico before, on a cliche cruise-around-the-Caribbean. Yet, Puerto Vallarta was so much more magical; so much more authentic.