The freshest catch of the day won’t break the bank at Rex’s, a friendly spot where a passionate team serves up everything from crab cake sandwiches to fried Gulf oysters.