Hidden patios, candlelit tables, and skyline views make finding the perfect romantic date night restaurant in Austin, TX feel almost inevitable.