Gandia (the official name, as in Valencian), with population over 77,000, is a city and municipality in the Valencian Community, Eastern Spain on the Mediterranean. Gandia is located on the Costa del Azahar, 65 km south of Valencia and 96 km north of Alicante.
It was an important cultural and commercial centre during the 15th and 16th centuries: in the 15th it had a university. It has several important poets including Ausiàs March, and produced the novelist Joanot Martorell, but it is perhaps better known for the Borgias, through their family title, Duke of Gandia.
Today, Gandia is one of the largest coastal towns and a thriving center of commerce and tourism in the region. There are two main zones, Gandia City, which has all the historical monuments, commercial activity, and shopping, and Gandia beach, where all the apartments and summer residences used during the summer season are to be found. The bars and nightclubs are concentrated in the beach area. As is normal for Spain, nightlife does not take off until well after midnight. The beach and town are actually some 2 km apart which succeeds in separating summer tourism from day-to-day living.
For culture, there are literary contests, the Summer University (Universitat d'Estiu), the International Festival of Classical Music, and art exhibitions, and sports include water, golf, tennis and hiking.
There are some popular Spanish restaurants around the beach, like the famous "La Gamba", which created Fideuà, (paella, with noodles instead of rice), the "Restaurante Emilio", "Cerveceria Grau" and "La Tarta Dorada". It is doubtful that La Gamba created Fideuà, since La Gamba claims to have been open for 35 years (the 1970s) and your Fideuà link says the dish began in Gandia in the 1960s.
For more tourist info: "Tourism in Gandia"