Fly to Providencia (PVA) through San Andrés (ADZ) on Avianca or Copa Airlines. avianca.com; copaair.com. From there, take a Satena flight to Providencia. satena.com
Stay on Providencia at the 35-room Sol Caribe Providencia on the Bahia de Agua Dulce (Bay of Fresh Water). solarhoteles.com
See the "town." In the single-street hive of activity that is Providencia "town," there are a few supply stores, a post office, hospital, school and an Internet/phone center where the phones may not work.
Eat at Amalia's Kitchen, one of the island's few restaurants. It promises fresh snapper though may only have fried chicken on that particular day.