I don't know where you're staying, but the Deli in Maho makes incredible sandiches.