I wouldn’t call myself a digital nomad right now (living in California) but I’ve taken “working vacations” to Costa Rica, Belize, Mexico (Baja, Yucatan Peninsula), and the Bahamas as well as many places within the US.
I’d recommend any of them, as well as Thailand (amazing street food!) and New Zealand.