For a date night at Red Lobster, consider wearing smart-casual attire. It shows that you've made an effort for the occasion while keeping things relaxed.