Located in the Discovery Park of Seattle, Andrews Bay is a sandy beach stretching for about a quarter-mile along the coast of Puget Sound. The beach has a mix of fine sand and pebbles and offers many activities like swimming, fishing, boating, beachcombing, picnicking, and wildlife watching.