AHawaii: Mid-price hotel close to beach and nightlife for mid-20s friends
If traveling to Oahu, check out Kailua Beach. There are lots of decently priced B&Bs. You will be walking distance to the beach.
ATokyo: Tips on Tsukiji Market in Tokyo?
Make sure your friend wears proper boots :) and be cautious of the fisherman working.