there are cute and cool Belize Beach towel, nice ones, all over front street and they are cheaper than in the states...cheaper than the ones I found in the states.
But yeah, wherever you stay should have them.