Petit Paradis offers artfully plated contemporary French cuisine with scenic views. This chic restaurant features a terrace.