The Royal Palms Resort & Spa has everything you could possibly need to enjoy a romantic getaway together. They actually have a "director of romance" on site to make all the romantic arrangements for you.

This Mediterranean-style resort features gardens and antiques galore. Book the second-floor Montavista Terrace rooms for balconies and views of Camelback Mountain.
As previously mentioned, the resort's director of romance has orchestrated hundreds of romantic events, from proposals to anniversary celebrations.
He can do a variety of things, from bringing in violinists or poem readers for your special occasion or setting up a picnic lunch in a secluded area of the hotel's grounds.
If you decide to propose at the last minute, he advises on where to buy rings, tuxes, wedding dresses, etc. He has even arranged airplanes spelling out proposals in the sky. Definitely one of the best choices for someone who needs a little "assistance" in bringing out their inner "romantic".