My girlfriend and I are looking to travel somewhere in SE Asia in July. We will be traveling from Brisbane, and have never been to Asia before. We are looking for somewhere cheap, that has a good beach for snorkeling, is close to a city/night markets, and definitely looking for good food. Any recommendations would be great, it is overwhelming trying to just pick a place through google searches. Thanks!