I had an opportunity go visit Goa last August and this is what I found:
We stayed at http://www.panjiminn.com/, a cosy, little inn situated in the Romantic Latin Quarter of Panjim, Goa's capital.
Goa has plenty of Hindu temples including, but not limited to, Mangeshi at Ponda and Devaki-Krishna at Marcela. In fact, the latter is the only temple in India where Lord Krishna is worshipped with his mother Devaki.
When there are temples, can a church be far behind? The Panjim church of Our Lady Of the Immaculate Conception (http://en.wikipedia.org/wiki/Our_Lady_of_the_Immaculate_Conception_Church,_Goa) is centrally located in the shopping-cum-dining district. The view from above is awesome.
After the religious touring, one can go hike up the Fort Aguada.
All of us take the bus or train to work. How many of us take the boat? Try that in Goa :)
The Kala Academy, Goa (http://kalaacademygoa.org/) is a must-visit for all those interested in culture and arts. One gets to see different types of wall paintings; an instance given below:
And, I know, I said no beaches but no visit to Goa is complete without a photograph of the stunning sunsets :)