Location. Cafe Playa Negra is located near the beach in Santa Cruz and close to Avellana Beach and Junquillal Beach.