Before heading to the Galapagos Islands, you need to stay at least one if not a few nights in either Quito or Guayaquil.  My adventure started in Quito.  I stayed at a historic mansion, converted to a boutique hotel, Casa Gangotena in Old Quito.