La Promessa Pasta, Seafood and Steaks has just recently opened on Lee Highway, replacing Aldo’s Italian Steakhouse, and is already leaving a lasting impression. Lively, vibrant paintings adorn the scarlet walls and the restaurant’s dim lighting creates the perfect romantic atmosphere, ideal for that first date.