From beachfront lodging to luxury palaces, lovers will discover a broad selection of passionate accommodation choices in Valencia. The five-star