Once you get away from SP all prices drop a lot, especially if you also go inland. Your need for a "nearby beach" is what makes it difficult. Dangriga (not terribly attractive) or PG (tiny and sleepy) sound your only possibilities. Depending what you mean by "city".